rAD“A092  615 
UNCLASSIFIED 


PRINCETON  UNI V  NJ  DEPT  OF  ELECTRICAL  ENGINEERING  AND— ETC  F/G  9/3 
NOVEL  digital  SIGNAL  processing  AND  detection  TECHNIQUES. (U) 

SEP  60  B  LIU  AF0SR-76-3083 

AFQSR-TR-80-1181  NL 


^  FILE  nnov  ADA092815 


AFOSR-TR-  8  0-1181 


r 

ilk 


A 


INTERIM  SC  I  ENT's  REPORT 

Grant  MMAFOSR-76- 3083 


NOVEL  DIGITAL  SIGNAL  PROCESSING  AND  DETECTION  TECHNIQUES 
(1  August  1979  -  31  July  1980)  cM 


■]-v  r 

Oi- 1 

I 

,  Qi  * 

Hi w  4k- 


This  report  summarizes  the  research  conducted  under  Grant  tffeAFOSR~76-3083 
during  the  period  1  August  1979  to  31  July  1980.  In  the  discussion  below,  the 
numbers  in  the  bracket X  ]  refer  to  the  items  on  the  attached  list  of  papers  that  have 
been  either  published  or  accepted  for  publication. 

Errors  due  to  arithmeticroundof f  and  coefficient  quantization 
can  be  very  large  for  second  order  recursive  digital  filters  with 
poles  near  the  unit  circle.  The  read-only-memory/accumulat or  (ROM/ACC) 
iipplementat ion  of  two  special  filter  structure  are  analyzed  [2,3]  . 
Expressions  for  the  mean  squared  error  and  bounds  on  the  zero-input 
limit  cycles  are  derived  for  these  structures  and  shown  to  be  small. 
These  new  structures  can  offer  significant  hardware  and  speed  ad¬ 
vantages.  Bounds  on  limit  cycles  in  second  order  filters  that  uses 
error  specturm  shaping  have  been  derived  and  shown  to  be  considerably 
smaller  than  a  similar  bound  for  the  straightforward  implementation 
[93.  Be  allowing  one  or  two  multiplications  in  the  error  specturm 
shaping  implementation  of  filters  with  poles  near  the  unit  circle,  it 
is  shown  that  the  bounds  for  the  limit  cycles  can  not  exceed  two  bits 
[10]. 

The  sequential  dead-zone  limiter  detector  originally  proposed  by 
Shin  and  Kassam  may  be  treated  as  a  generalized  ruin  problem  that 
includes  ties,  and  the  sequential  four  level  sign  detector  may  be 
treated  as  another  generalization  of  the  classical  ruin  problemfl]. 
These  two  detectors  are  analyzed  using  this  approach  and  their  per¬ 
formances  compared  to  that  of  the  more  familiar  sequential  sign  de¬ 
tector  in  terms  of  relative  efficiency  and  asymptotic  relative 
efficiency.  The  Neyman-Pearson  optimal  detector  and  a  likelihood  ratio 
detector  can  sometimes  be  designed  by  first  transforming  the  input 
data  and  their  statistical  characteristics  into  a  multinomial  vector 
and  a  set  of  multinomial  parameters^] .  These  detectors  can  be  sim¬ 
ple,  flexible  and  their  performance  can  be  quite  good. 

The  need  often  arises  in  practice  for  a  correlated  non-Gaussian 
random  sequence  for  purposes  of  testing  and  simulation.  A  scheme  con¬ 
sisting  of  a  white  noise  Gaussian  input  to  a  digital  filter  followed 
by  a  zero-memory  nonlinearity  is  proposed  and  analyzed  [4].  The 
^  nonlinearity  is  chosen  so  that  the  desired  distribution  is  exactly 
^  realized  and  the  digital  filter  is  designed  so  that  the  desired  auto- 
)  correlation  function  is  approximated.  A  number  of  theoretical 
>  questions  in  connect  on  with  this  scheme  are  answered. 
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The  prime  factor  FFT  makes  use  of  some  recent  computational 
complexity  results  by  Winograd  to  compute  the  DFT  with  a  fewer 
number  of  multiplications  than  required  by  the  FFT.  An  ex¬ 
pression  for  the  MSE  due  to  roundoff  error  when  floating  point 
arithmetic  is  used  is  derived  and  a  simple  bound  on  the  MSE  is 
obtained  [5]- 

Presently,  programmable  CCD  filters  are  implemented  through 
involved  additional  complexity  at  each  filter  tap.  A  delta 
modulation  like  sampled  analog  filter  structure  for  realizing 
low-pass  filter  is  developed  [6,7],  By  employing  decimation 
and  interpolation,  the  filter  uses  only  coefficients  0,  +1,  and 
-1  and  can  be  fabricated  as  a  programmable  CCD  filter. 


Other  works  during  theis  period  also  include  a  further  re¬ 
finement  of  narrowband  specturm  analysis  by  direct  decimation 
and  the  use  of  recursive  filters  for  decimation  and  interpolation 

[11,12]. 
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and  Computing,  October  1979, pp.  848-857. 
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D.C.  Munson  Jr.  and  B.  Liu,  IEEE  Trans,  on  Circuits  S  Systems,  Vol. 
CAS-27,  No.  2,  February  1980,  pp.  147-151. 

3.  "Low-Noise  Realizations  for  Narrow-Band  Recursive  Digital  Filters", 
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Signal  Processing,  Vol.  ASSP-28,  No.  1,  February  1980,  pp.  41-54. 

4.  "On  Computer  Generation  of  Random  Sequences",  D.C.  Munson  and  B.  Liu, 
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NJ,  March  1980. 

5.  "Floating  Point  Error  Bound  in  the  Prime  Factor  FFT",  D.C.  Munson  Jr. 
and  B.  Liu,  IEEE  Int.  Conf.  on  Acoustics,  Speech  and  Signal  Processing, 
April  1980,  pp.  69-72. 

6.  "Programmable  CTD  Filtering  Using  Coefficients  0,+l,  and  -1", 

M.R.  Bateman  and  B.  Liu,  IEEE  Inst.  Sym,  Circuits  and  Systems,  April 
1980,  pp.  134-137. 

7.  "An  Approach  to  Programmable  CTD  Filters  Using  Coefficients  0,+l,  and  -IV 
M.R.  Batemand  and  B.  Liu,  IEEE  Trans,  on  Circuits  and  Systems,  Vol. 
CAS-27,  No.  6,  June  1980,  pp.  451-456. 
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8.  "Signal  Detection  Based  on  Discrete  Data,"  C.C.  Lee  and  J.B.  Thomas, 
Eighteenth  Annual  Allerton  Conf.  on  Comm.,  Control  and  Computing, 

October  1980. 

9.  "Narrowband  Recursive  Filters  with  Error  Spectrum  Shaping,"  D.C.  Munson 
Jr.  and  B.  Liu,  IEEE  Trans,  on  Circuits  and  Systems. 

Papers  Submitted  for  Publication 

10.  "Limit  Cycle  Bounds  for  Digital  Filters  with  Error  Spectrum  Shaping," 

M.R.  Bateman  and  B.  Liu,  submitted  to  IEEE  Trans,  on  Acoustics, Speech, 
and  Signal  Processing. 

11.  "A  Direct  Decimation  Algorithm  for  Narrow-Band  Spectrum  Calculation, 

M.  Quirk  and  B.  Liu,  IEEE  Tran,  on  Acoustics,  Speech,  and  Signal  Process. 

12.  "Efficient  Sampling  Rate  Alteration  Using  Recursive  (IIR)  Digital 
Filters,"  R.  Ansari  and  B.  Liu,  IEEE  Trans,  on  Acoustics,  Speech,  and 
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Errors  due  to  ar i thmet ic roundof f  and  coefficient  quantization 
can  be  very  large  for  second  order  recursive  digital  filters  with 
poles  near  the  unit  circle.  The  read-only-memory/accumulator  (ROM/ACC) 
implementation  of  two  special  filter  structure  are  analyzed  [2,3]  . 
Expressions  for  the  mean  squared  error  and  bounds  on  the  zero-input 
limit  cycles  are  derived  for  these  structures  and  shown  to  be  small. 
These  new  structures  can  offer  significant  hardware  and  speed  ad¬ 
vantages.  Bounds  on  limit  cycles  in  second  order  filters  that  uses 
error  specturm  shaping  have  been  derived  and  shown  to  be  considerably 
smaller  than  a  similar  bound  for  the  straightforward  implementation 

[9] -  Be  allowing  one  or  two  multiplications  in  the  error  specturm 
shaping  implementation  of  filters  with  poles  near  the  unit  circle,  it 
is  shown  that  the  bounds  for  the  limit  cycles  can  not  exceed  two  bits 

[10] . 

The  sequential  dead-zone  limiter  detector  originally  proposed  by 
Shin  and  Kassam  may  be  treated  as  a  generalized  ruin  problem  that 
includes  ties,  and  the  sequential  four  level  sign  detector  may  be 
treated  as  another  generalization  of  the  classical  ruin  problemfl] . 
These  two  detectors  are  analyzed  using  this  approach  and  their  per¬ 
formances  compared  to  that  of  the  more  familiar  sequential  sign  de¬ 
tector  in  terms  of  relative  efficiency  and  asymptotic  relative 
efficiency.  The  Neyman- Pear son  optimal  detector  and  a  likelihood  ratio 
detector  can  sometimes  be  designed  by  first  transforming  the  input 
data  and  their  statistical  characteristics  into  a  multinomial  vector 
and  a  set  of  multinomial  parameters^] .  These  detectors  can  be  sim¬ 
ple,  flexible  and  their  performance  can  be  quite  good. 

The  need  often  arises  in  practice  for  a  correlated  non-Gaussian 
random  sequence  for  purposes  of  testing  and  simulation.  A  scheme  con¬ 
sisting  of  a  white  noise  Gaussian  input  to  a  digital  filter  followed 
by  a  zero-memory  nonlinearity  is  proposed  and  analyzed  M-  The 
nonlinearity  is  chosen  so  that  the  desired  distribution  is  exactly 
realized  and  the  digital  filter  is  designed  so  that  the  desired  auto¬ 
correlation  function  is  approximated.  A  number  of  theoretical 
questions  in  connect  on  with  this  scheme  are  answered. 
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The  prime  factor  FFT  makes  use  of  some  recent  computational 
complexity  results  by  Winograd  to  compute  the  DFT  with  a  fewer 
number  of  multiplications  than  required  by  the  FFT.  An  ex¬ 
pression  for  the  MSE  due  to  roundoff  error  when  floating  point 
arithmetic  is  used  is  derived  and  a  simple  bound  on  the  MSE  is 
obtained  [5]. 

Presently,  programmable  CCD  filters  are  implemented  through 
involved  additional  complexity  at  each  filter  tap.  A  delta 
modulation  like  sampled  analog  filter  structure  for  realizing 
low-pass  filter  is  developed  [6,7].  By  employing  decimation 
and  interpolation,  the  filter  uses  only  coefficients  0,  +1,  and 
-1  and  can  be  fabricated  as  a  programmable  CCD  filter. 

Other  works  during  theis  period  also  include  a  further  re¬ 
finement  of  narrowband  specturm  analysis  by  direct  decimation 
and  the  use  of  recursive  filters  for  decimation  and  interpolation 

[11,12]. 
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